Detect Cycle in a Directed Graph

Graph를 Depth First Search 하면 하나의 Tree를 만들 수 있다. 이때, 이 Tree에 back edge가 존재하면, Cycle이 있다고 말한다 Tree에서 는, 현재 node에서 자기 조상의 node로 가는 edge를 말한다.(자기 자신으로 가는 것도 포함) 어떻게 하면 Cycle을 찾을 수 있을까? 는 Stack을 이용한다. 이때, Cycle이 있는 Graph를 순회하...

GraphGraph CycleGraph